Conversation
| tempArr[val].push(+key); | ||
| } | ||
|
|
||
| const answer = tempArr.flat(); |
There was a problem hiding this comment.
์๋ ํ์ธ์ ๊น๋ํ ์ฝ๋ ์ ๋ณด์์ต๋๋ค!!
| const answer = tempArr.flat(); | |
| const answer = []; | |
| for (let i = tempArr.length - 1; i >= 0; i--) { | |
| for (let num of tempArr[i]) { | |
| answer.push(num); | |
| if (answer.length === k) return answer; | |
| } | |
| } | |
| return answer; |
flat() ๋ฅผ ์ฌ์ฉํ๋ ๋ฐฉ์๋ ์ข์ง๋ง ์ ์ฒด ๋ฒํท์ ๋ชจ๋ ํผ์น๋ ๋์ ์ tempArr๋ฅผ ๋ค์์๋ถํฐ ์ํํ๋ฉด์ answer ์ ํ์ํ k๊ฐ๋ง ๋ด์ ๋ฐ๋ก ๋ฆฌํดํ๋ ๋ฐฉ์๋ ๊ณ ๋ คํด๋ณด์๋ฉด ์ข์ ๊ฒ ๊ฐ์์.
๊ณต๊ฐ๋ณต์ก๋๋ ๋์ผํ O(n) ์ด์ง๋ง k๊ฐ ์์ ๊ฒฝ์ฐ์๋ ์ ๋ฐฐ์ด์ ์ถ๊ฐ๋ก ์์ฑํ๊ธฐ๋ณด๋ค๋ k๊ฐ์ ๊ฐ์๋ง ๋ชจ์์ ๋ฐํํ๋ ๋ฐฉ์์ด ํจ์จ์ ์ผ ์๋ ์์๊ฑฐ ๊ฐ๋ค์.
There was a problem hiding this comment.
@doh6077
์ข์ ํผ๋๋ฐฑ ๊ฐ์ฌํฉ๋๋ค!๐
(๋ณ๋ช ์๋ ๋ณ๋ช ์ ๋๋ค๋ง..?) flat์ ์ ์ฉํ๋ ์ด์ ๋ ์๊ฐ๋ณต์ก๋ ์ ํ ๋๋ฌธ์ ๋ฌด์์์ ์ผ๋ก ์ด์ค for๋ฌธ์ ๋ฐฐ์ ํ๊ณ ํด๊ฒฐํ๋ ค๊ณ ํ๋ ๊ฒ ๊ฐ์ต๋๋ค๐
์ ์ํด์ฃผ์ ๋๋ก ๋ณ๊ฒฝํด๋ ์ด์ฐจํผ ์ ํ๋ k ๋ฒ์์์๋ง ํ์ธํ๊ณ ์ ์ฒด๋ฅผ ์ํํ๋๊ฒ ์๋๋..
์๊ฐ๋ณต์ก๋ O(n)์ด ๋ณํ์ง๋ ์๋ ๊ฒ ๊ฐ์์ ๊ตณ์ด flat์ ์ฌ์ฉํ ํ์๊ฐ ์๊ฒ ๋ค์..!
7bdd0d1๋ก ์์ ์ฌํญ ๋ฐ์ํด๋ณด์์ต๋๋ค ใ
ใ
๋ณด๋ค ๋ ์ข์ ์ต์ ํ ๋ฐฉ๋ฒ์ ์๊ฒ ๋์ด ๋๋ฌด ๊ฐ์ฌํฉ๋๋ค :)
๋ต์ ์ ์ถ ๋ฌธ์
์์ฑ์ ์ฒดํฌ ๋ฆฌ์คํธ
In Review๋ก ์ค์ ํด์ฃผ์ธ์.๊ฒํ ์ ์ฒดํฌ ๋ฆฌ์คํธ
Important
๋ณธ์ธ ๋ต์ ์ ์ถ ๋ฟ๋ง ์๋๋ผ ๋ค๋ฅธ ๋ถ PR ํ๋ ์ด์์ ๋ฐ๋์ ๊ฒํ ๋ฅผ ํด์ฃผ์ ์ผ ํฉ๋๋ค!